PISOT FAMILY SELF-AFFINE TILINGS, DISCRETE SPECTRUM, AND 

THE MEYER PROPERTY 



JEONG-YUP LEE AND BORIS SOLOMYAK 

Abstract. We consider self-afRne tilings in the Euclidean space and the associated tihng 
dynamical systems, namely, the translation action on the orbit closure of the given tiling. 
' We investigate the spectral properties of the system. It turns out that the presence of the 

discrete component depends on the algebraic properties of the eigenvalues of the expansion 
. matrix 4> for the tiling. Assuming that (j) is diagonalizable over C and all its eigenvalues 

a relatively dense discrete spectrum if and only if it is not weakly mixing, and if and only 
if the spectrum of is a "Pisot family." Moreover, this is equivalent to the Meyer property 
■ of the associated discrete set of "control points" for the tiling. 

Q 

1. Introduction 

Given a self-afiine tiling T of W^, we consider the tiling space, or "hull" Xf, defined as the 
J> ' orbit closure of T in the "local" topology (please see the next section for precise definitions 

^■f^ \ and statements). The translation action by M*^ is uniquely ergodic, so we get a measure- 



o 



preserving tiling dynamical system {Xq-,M. ,n). We are interested in its spectral properties, 



^ , specifically, in the discrete component of the spectrum which may be defined as the closed 

, linear span of the eigenfunctions in L"^ (X-j- , fJ-) ■ In particular, we would like to know when 

the tiling system is weakly mixing, which means absence of non-trivial eigenfunctions. 
Our results give a complete answer to these questions in terms of the expansion matrix (j) 
^ ' of the tiling, under the assumption that it is diagonalizable over C and its eigenvalues are 

■ algebraic conjugates of the same multiplicity. Let A = {Ai, . . . , A^} = Spec{(j)) be the set of 

(real and complex) eigenvalues of (j). It is known [26] that all Aj are algebraic integers. 
Following Mauduit [291 . we say that they form a Pisot family if for every A G A and every 
Galois conjugate A' of A, if A' A, then |A'| < 1. We prove that {X^,W^,^) has a relatively 
dense set of eigenvalues (equivalently, the set of eigenvalues of full rank d) if and only if A 
is a Pisot family, and this is also equivalent to {X-y, W^, fi) being not weakly mixing. An 
example shows that if the multiplicities of the eigenvalues of (j) are not equal, even if Spec{(p) 



Date: January 30, 2010. 

2000 Mathematics Subject Classification: Primary 37B50; Secondary 52C23 

Key words and phrases: Pisot family, no weakly mixing, self-affine tilings, discrete spectrum, Meyer sets 
The research of J. L. was supported in part by KIAS and the research of B. S. was supported in part by 
NSF. 

1 



2 



JEONG-YUP LEE AND BORIS SOLOMYAK 



is a Pisot family, the set of eigenvalues of the tiling dynamical system (not to be confused 
with Spec{(j))) may fail to be relatively dense in R"^. 

Special cases of our theorem were established earlier: for self-similar tilings of M'^, with 
d < 2, in [35J, and for self-similar tilings of M'^ with a pure dilation expanding matrix 91, in 
|37j . The present paper covers a much more general self-affine case. 

Additional motivation for our work comes from the theory of aperiodic order and mathe- 
matics of quasicrystals. Considering specially chosen "control points" in the tiles, we obtain 
a Delone set C, that is, a uniformly discrete and relatively dense subset of M"^, which is a 
substitution Delone set, see [22j. (We should note that in geometric analysis Delone sets are 
usually called separated nets.) It can be viewed as an atomic configuration, and it turns out 
that its diffraction spectrum is, in a certain precise sense, a "part" of the dynamical spec- 
trum of the system (X7-, M"^, /i), with the Bragg peaks (sharp bright spots on the diffraction 
picture) coming from the eigenvalues, see [H [251 US H]- Thus, for instance, weak mixing 
implies that there are no Bragg peaks, which indicates a certain level of "disorder." 

A Delone set Y C M*^ is Meyer if it is relatively dense and y — y is uniformly discrete. 
Answering a question of Lagarias [21], we showed in [5B] that having a relatively dense 
set of Bragg peaks is equivalent to Y being Meyer, for a primitive substitution Delone 
set associated with a self-affine tiling. Our results in this paper imply that this is also 
characterized by the Pisot family condition (under our assumptions on (p). The notion of 
Meyer set proved to be important in the study of aperiodic order, see e.g. [21 [301 [23 [2^ [5]. 
In [2], under the Meyer set assumption for a substitution tiling, a computational algorithm 
is developed to decide whether the dynamical system has pure discrete spectrum. It should 
be noted that we do not address the question of pure discrete spectrum in the present paper 
but focus on the discrete spectral component. 

1.1. Structure of the proof. A criterion for x € M'^ to be an eigenvalue of the system 
(X7-,M'^,^) was obtained in [321 [37]. From it, the necessity of the Pisot family condition 
follows rather easily, see [351 134] . For the converse, we need information on the location 
of control points, which is a manifestation of certain "rigidity" of self-affine tilings. For 
a self-similar tiling of the plane C w with a complex expansion constant A, a result of 
Kenyon [17] says that the control points are contained in Z[A]a, for some a E C. We need an 
extension of this statement to the higher-dimensional self-affine case, which is a key result 
for us (see Theorem 13. II below) . This result does not depend on the Pisot family condition. 
We prove it using the techniques developed by Thurston [4Uj in the 2-dimensional self- 
similar case and extended to the d-dimensional self-affine case in |19[ 120] . where a necessary 
condition (which may be called the "Perron family condition" ) for (p to be an expansion map 
was obtained. It is here that we use the assumption that (j) is diagonalizable: the analog of 
the main theorem in [2Q] is open even for a 2 x 2 Jordan block. 
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2. Definitions and statement of results 

We briefly review the basic definitions of tilings and substitution tilings (see \27\ [3l] for 
more details). We begin with a set of types (or colors) {!,...,«;}, which we fix once and for 
all. A tile in is defined as a pair T = {A, i) where A = supp(T) (the support of T) is a 
compact set in which is the closure of its interior, and i = 1{T) G {1, . . . , k} is the type 
of T. We let 5 + T = (5 + A, i) for g E W^. We say that a set P of tiles is a patch if the 
number of tiles in P is finite and the tiles of P have mutually disjoint interiors. A tiling of 
is a set T of tiles such that = U{supp(T) : T € T} and distinct tiles have disjoint 
interiors. Given a tiling 7", finite sets of tiles of T are called 7~-patches. For A C W^, let 
[Af = {TgT: supp(r) n ^ 7^ 0}. 

We always assume that any two T-tiles with the same color are translationally equivalent. 
(Hence there are finitely many T-tiles up to translation.) 

We say that a tiling T has finite local complexity (PLC) if for each radius R > there are 
only finitely many translational classes of patches whose support lies in some ball of radius 
R. 

A tiling T is said to be repetitive if translations of any given patch occur uniformly dense 
in W^; more precisely, for any T-patch P, there exists R > such that every ball of radius 
R contains a translated copy of P. 

Given a tiling T, we define the tiling space as the orbit closure of T under the translation 
action: Xj- = {—g : g £ K*^}, in the well-known "local topology": for a small e > two 
tilings 5i, 52 are e-close if Si and ^2 agree on the ball of radius around the origin, after 
a translation of size less than e. It is known that Xj- is compact whenever T has FLC. Thus 
we get a topological dynamical system {X-j-, M'^) where R"^ acts by translations. This system 
is minimal (i.e. every orbit is dense) whenever T is repetitive. Let ^ be an invariant Borel 
probability measure for the action; then we get a measure-preserving system (X7-, M'^, /i). 
Such a measure always exists; under the natural assumption of uniform patch frequencies, 
it is unique, see [25]. Tiling dynamical system have been investigated in a large number of 
papers; we do not provide an exhaustive bibliography, but mention a few: [32l [71 [TSJ [16]. 
They have also been studied as translation surfaces or M^-solenoids [6l I12j. 

Definition 2.1. A vector o; = (ai, . . . , a^^) G is said to be an eigenvalue for the M.'^- 
action if there exists an eigenfunction / G L'^{X'y, /j,), that is, / ^ and for all g gM.'^ and 
//-almost all S G X7-, 

(2.1) /(5-5) = e2-<^''^>/(5). 

Here (•, •) denotes the standard scalar product in R'^. 

Note that this "eigenvalue" is actually a vector. In physics it might be called a "wave 
vector." We can also speak about eigenvalues for the topological dynamical system {X-j-, R*^); 
then the eigenfunction should be in C{X-j-) and the equation ()2.ip should hold everywhere. 
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Next we define substitution tilings. Let (f) be an expanding linear map in M*^, which 
means that all its eigenvalues are greater than one in modulus. The following definition is 
essentially due to Thurston [40J. 

Definition 2.2. Let A = {Ti, . . . ,r«;} be a finite set of tiles in such that Tj = {Ai,i)] 
we will call them prototiles. Denote by A'^ the set of patches made of tiles each of which 
is a translate of one of Tj's. We say that lo : A ^ A'^ is a tile-substitution (or simply 
substitution) with expansion map (j) if there exist finite sets Pjj C for i,j < k, such that 

(2.2) ^{Tj) = {u + Ti : n e Vij, i = 1, . . . , k} for j < k, 

with 

K 

Mj = [j{Vij+Ai). 

i=l 

Here all sets in the right-hand side must have disjoint interiors; it is possible for some of the 
Vij to be empty. 

The substitution (|2.2p is extended to all translates of prototiles by uj{x+Tj) = (px+ujiTj), 
and to patches and tilings by cj(P) = U{a;(r) : T € P}. The substitution lo can be 
iterated, producing larger and larger patches uj^{Tj). To the substitution u) we associate 
its K X K substitution matrix with the entries jj('Dij). The substitution uj is called primitive 
if the substitution matrix is primitive. We say that 7~ is a fixed point of a substitution if 

u{r) = T. 

Definition 2.3. A repetitive fixed point of a primitive tile-substitution with FLC is called 
a self-affine tiling. It is called self-similar if the expansion map is a similitude, that is, 
\(t){x)\ = 6\x\ for ah x G with some 6 > I. 

Remark 2.4. 1. A fixed point of a primitive tile-substitution is not necessarily of finite 
local complexity, see [3 [11]. Thus we have to assume FLC explicitly. 

2. It is well-known (and easy to see, e.g. in the one-dimensional case) that the fixed point 
may be repetitive even for a non-primitive substitution. Conversely, the fixed point of a 
primitive substitution need not be repetitive. (However, if the tile-substitution is primitive 
and the fixed point tiling T has a tile which contains the origin in its interior, then T is 
repetitive [55].) 

3. For a self-similar tiling of M"^, with (i < 2, we can speak of an expansion factor; it is a 
real number if d = 1 and a complex number \i d = 2 (we then view the plane as a complex 
plane). 

An important question, first raised by Thurston |40) . is to characterize which expanding 
linear maps may occur as expansion maps for self-affine (self-similar) tilings. It is pointed 
out in [40] that in one dimension, A is an expansion factor if and only if = |A| is a Perron 
number, that is, an algebraic integer greater than one whose Galois conjugates are all strictly 
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less than in modulus (necessity follows from the Perron-Frobenius theorem and sufficiency 
follows from a result of Lind [28] )• In two dimensions, Thurston [40j proved that if A is a 
complex expansion factor of a self-similar tiling, then A is a complex Perron number, that is, 
an algebraic integer whose Galois conjugates, other than A, are all less than |A| in modulus. 
The following theorem was stated in [19] , but complete proof was not available until recently. 

Theorem 2.5. \19\ I20j Let (p he a diagonalizable (over C) expansion map on M*^, and let T 
be a self-affine tiling ofW^ with expansion (p. Then 

(i) every eigenvalue of (p is an algebraic integer; 

(ii) if A is an eigenvalue of (j) of multiplicity k and 7 is an algebraic conjugate of \, then 
either \^\ < |A|, or 7 is also an eigenvalue of (p of multiplicity greater or equal to k. 

Remark 2.6. 1. Note that if I7I = |A| in part (ii) of the theorem, then the multiplicities of 
7 and A are the same. 

2. It is conjectured that the condition on (p in the theorem is also sufficient. There are 
partial results in this direction [18]; see [20] for a discussion. 

For a self-affine tiling T, the corresponding tiling dynamical system (X7-, M*^) is uniquely 
ergodic, see [271 IS]- Denote by ^ the unique invariant probability measure. There is a 
rich structure associated with self-affine tiling dynamical systems. As a side remark, we 
mention that the substitution map oj extends to an endomorphism of the tiling space, which 
is hyperbolic in a certain sense, see [3]. The partition of the tiling space according to the 
type of the tile containing the origin provides a Markov partition for w. The situation is 
especially nice when T is non-periodic, which is equivalent to oj being invertible [36J- In 
order to state our results we need the following. 

Definition 2.7. [29j A set A of algebraic integers is called a Pisot family if for every A G A, 
if 7 is an algebraic conjugate of A and 7 A, then I7I < 1. Otherwise A is called non-Pisot. 

In this paper we assume that: 

• all the eigenvalues of (p are algebraic conjugates with the same multiplicity. 

Let Spec{(p) be the set of all eigenvalues of (p (the spectrum of (p). By assumption, there exists 
a monic irreducible polynomial p{t) G Z[t] (the minimal polynomial) such that p{X) = for 
all A € Spec{4>). 

Theorem 2.8. Let T be a self-affine tiling of with a diagonalizable expansion map (p. 
Suppose that all the eigenvalues of <p are algebraic conjugates with the same multiplicity. 
Then the following are equivalent: 

(i) The set of eigenvalues of {Xq-,W^,^) is relatively dense in . 

(ii) Spec{(p) is a Pisot family. 

(iii) The system {X-y,W^,^) is not weakly mixing (i.e., it has eigenvalues other than 0). 
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Remark 2.9. 1. In part (i) we could equally well talk about the topological dynamical 
system (X7-, M'^) since every eigenfunction may be chosen to be continuous |37] . 

2. The necessity of the Pisot family condition for self-affine tiling systems that are not 
weakly mixing was proved by Robinson [34| in a more general case; it is a consequence of 

m- 

Example 2.10. (i) In Fig. 2 and Fig. 3 of [20] a self-affine tiling 71 is given, with the 
diagonal expansion matrix Diag[Ai,A2] where Ai ~ 2.19869 and A2 ~ —1.91223 are roots of 
the polynomial — x'^ — 4x + 3. Observe that {Ai, A2} is a Pisot family, hence the set of 
eigenvalues for the associated dynamical system is relatively dense in R-^. 

(ii) The assumption of equal multiplicity cannot be dropped from Theorem 12.81 Indeed, 
consider the tiling T which is a "direct product" of 71 defined in (i) and a self-similar tiling 
72 of M with expansion Ai. Such a tiling 72 exists by |28] (see |38j for more details) since Ai 
is a Perron number. Direct product substitution tilings have been studied by S. Mozes |31] 
and N. P. Frank |10] . It is easy to see that the set of eigenvalues for the dynamical system 
(X7-,M^) is obtained as a direct sum of those which correspond to the systems (X-j-^jM?) 
and (X-j-^^R). By [32], the system (X-j-^jW) is weakly mixing, because Ai is not a Pisot 
number. Thus, the tiling T has expansion map (j) = Diag[Ai, A2, Ai] for which Spec{(j)) is a 
Pisot family, but the associated dynamical system does not have a relatively dense set of 
eigenvalues. 

Next we state our result on Meyer sets. Recall that a Delone set is a relatively dense and 
uniformly discrete subset of M'^. 

Definition 2.11. A Delone set Y is called a Meyer set if y — y is uniformly discrete. 

There is a standard way to choose distinguished points in the tiles of a self-afhne tiling 
so that they form a (/(-invariant Delone set. They are called control points. 

Definition 2.12. |40l I33| Let 7" be a fixed point of a primitive substitution with expansion 
map (p. For each 7~-tile T, fix a tile 7T in the patch u)(T); choose 7T with the same relative 
position for all tiles of the same type. This defines a map 7 : 7" — )• 7" called the tile map. 

Then define the control point for a tile T G 7" by 

00 

{c{T)} = n 0-"(7"T). 

n=0 

The control points have the following properties: 

(a) T' = T + c{T') — c{T), for any tiles T,T' of the same type; 

(b) 0(c(T)) = c(7r), for T G r. 

Control points are also fixed for tiles of any tiling S G X-/-- they have the same relative 
position as in 7'-tiles. Note that the choice of control points is non-unique, but there are 
only finitely many possibilities, determined by the choice of the tile map. 
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Let 

C := C{T) = {c{T) -.TgT} 
be a set of control points of the tiling T in M°'. Let 



E:=E{T) = [J{C,-C, 



1=1 

where Ci is the set of control points of tiles of type i. Equivalently, H is the set of translation 
vectors between two T-tiles of the same type. 

Corollary 2.13. Let T be a self-afftne tiling of with a diagonalizahle expansion map 
(j). Suppose that all the eigenvalues of (j) are algebraic conjugates with the same multiplicity. 
Then the set of control points C is Meyer if and only if Spec{(j)) is a Pisot family. 

This is an immediate consequence of Theorem 12.81 and [26^ Th. 4.14]. 

3. Preliminaries 

Recall that (p is assumed to be diagonalizahle over C. For a complex eigenvalue A of <j), the 

A 



A 



a —b 


= 5-1 


" A 


" 










s, 


b a 







A 



2x2 diagonal block _ is similar to a real 2x2 matrix 
(3.1) 

a 

1 r 1 ^ 

where A = a + o, 6 G M, and S = —7= 

^2 1^ 1 -i 

can assume, by appropriate choice of basis, that (j) is in the real canonical form of the linear 
map, see [14[ Th. 6.4.2]. This means that (j) is block-diagonal, with the diagonal entries equal 



. Since (j) is diagonalizahle over C, we 



to A corresponding to real eigenvalues, and diagonal 2x2 blocks of the form 

corresponding to complex eigenvalues aj + ibj. 

Let J be the multiplicity of each eigenvalue of (f). We can write 



^1 



O 



O 



and ipj = ip :- 



A, 











A 



s+t 



for any 1 < j < J 



where Au is a real 1x1 matrix for 1 < A; < s, a real 2x2 matrix of the form 



-b. 



bk ak 

for s + l<k<s + t, and O is the (s + 2t) x (s + 2t) zero matrix. Then the eigenvalues of 
^ are 

Ai, . . . , As, As+i, Xs+i, • • • , As+t, Xs+t- 
Let m := s + 2t; this is the size of the matrix ip. For each 1 < j < J, let 



Hj = {0} 



(j-l)m 



x{0} 



d—jm 
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Further, for each Hj we have the direct sum decomposition 



s+t 

^ k, 



k=l 

such that each Ejk is (p, (/)~^-invariant and (PIejj, ^ identifying Ejk with R or M?. Define 
a norm on M'^ by 

J s+t 

(3.2) ||x|| = max||xjfc|| for x = ^^x^fc, xjk G Ejk, 

^' j=i k=i 

where ||xjfc|| is the Euchdean norm on Ejk, so that ||(/)Xjfc|| = |AjA,.|||xjfc||. Let 

Let Pj be the canonical projection of M'^ onto Hj such that 

(3.3) ^i(x)=x„ 

where x = xi + • • • + xj and Xj G Hj with 1 < j < J. Let (j)j = (j)\Hj ■ 
We define cxj S //j such that for each 1 < n < d, 

I 1 if {j — l)m + 1 < n < jm; 



(3.4) («,-)r 



else . 



The next theorem is a key result of the paper; it is the manifestation of rigidity alluded 
in the Introduction. 

Theorem 3.1. Let T be a self-affine tiling of'R.'^ with a diagonalizable expansion map (j). 
Suppose that all the eigenvalues of 4> are algebraic conjugates with the same multiplicity. 
Then there exists an isomorphism p : M'^ — t- M"^ such that 

p4> = (pp and C C p{Z[(p]ai + • • • + Z[(j)]a j) , 

where ctj, 1 < j < J, are given as above. 

The reason we call this "rigidity" is by analogy with [171 Th. 9] (see the discussion at the 
beginning of the proof in [17)). 

We give a proof of Theorem 13. II in Section [5] below and make use of it in proving the main 
theorem in Section HI Note that the choice of cxj is rather arbitrary; it is "hidden" in the 
linear isomorphism p. 

Now we continue with the preliminaries; we need to handle the real and complex eigen- 
values a little bit differently. Consider the linear injective map : — t- © C^* given 
by 

(3.5) J^{xi, ... , Xs,Xs+l, ... , Xs+2t) = 

Xs+l + iXs+2 Xs+l - iXs+2 Xs+2t^l + iXs+2t Xs+2t-l - iXs+2t 
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In other words, identifying Hj with M™, we apply the transformation S from (|3.ip in every 
subspace Eji^, k = s + 1, . . . , s + t. In view of (|3.ip . we have 

(3.6) -F(V'x) = i:»-F(x) and T{tP'^jc) = DT{x), 
where 

(3.7) D = Diag[Ai, ... ,Xs, Xs+i, Xs+i • • • , Xs+t, Xs+t] 
is a diagonal matrix. 

The following lemma is well-known and easy to prove using the Vandermonde matrix. 

Lemma 3.2. Let D be a diagonal matrix on C™ with distinct complex eigenvalues. Let 
z = [^1, • • • , Zm]'^ G C™ be such that for all \ < k < m. Then {z, Dz, • • • , D^^^zi} 
is linearly independent over C. 

Corollary 3.3. Suppose that x G is such that z = J^(x) has all (m) non-zero coordi- 
nates. Then both {x, ipn., . . . , 'ip"^~^:x.} and {x, V'^x, . . . , (V'^)™'~^x} are linearly independent 
over R. 

Proof. We have 

J-({x,...,V^— M) = {z,...,D™-iz} 

by ()3.6p . By Lemma 13.21 the set {z, . . . , D^^^z} is independent over C and hence 
{x, -i/^x, ... ,'(/'™~^x} is independent over R, using the fact that is injective. The proof 
for the second set (with transpose matrices) is exactly the same. □ 

Corollary 3.4. The set W := {cti, . . . , (p'^^^ai, . . . ,q.j, . . . , (j)"^~^aj} forms a basis o/M'^. 

Proof. Identifying Hj with M™, we have = 4>\Hj ~ V' ^-iid use the isomorphism defined 
above. In view of (13. 4p . all the components of Zj = T{cxj ) are non-zero, so the claim follows 
from Corollarv 13.31 □ 

For X, y G M™ we use the standard scalar product (x, y) = Yll^=i^kVk-, and for z, u G 
® C^* the scalar product is given by 

s+2i 



k=l 

Observe that 

(3.8) (x, y) = (^(x) , ^(y))^ for ah x, y G ] 

Recall also that for any m x m matrix A, 

{Ax, y) = (x, A^y) for ah x, y G 
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4. Proof of the main theorem (proof of Theorem I2.8|) 

Here we deduce Theorem l2.8l from Theorem l3.1[ Recall that a set of algebraic integers 
G = {^1, • • • , 9r} is a Pisot family if for any 1 < j < r, every Galois conjugate 7 of 9j with 
I7I > 1 is contained in Q. We denote by dist(x, Z) the distance from a real number x to the 
nearest integer. 

Proposition 4.1. Let T be a self-affine tiling ofW^ with a diagonalizable expansion map 
(j). Suppose that all the eigenvalues of 4> o,re algebraic conjugates with the same multiplicity. 
If Spec{cf)) is a Pisot family, then the set of eigenvalues of {X-j-, W^, jj) is relatively dense. 

Proof. Recah that H = {x G M"* : 3 T e T, T + x G T} is the set of "return vectors" for 
the tiling 7", and let /C = {x € M"^ : T — x = T} be the set of translational periods. Clearly, 
/C C H C C - C. We know from [371 Th. 3.13] that 7 is an eigenvalue for {Xr, M'^, /i) if and 
only if 

hm e^'^^^'^"'''^^ = 1 for all x G H and 
g2^i(x,7> ^ I foj, all X G /C. 

Let cxj G Hj be the vectors from (j3.4p . Consider them as vectors in M™", and let T be the 
linear map M"* M'' e C^* given by (j3.5p . Recall that = 4>\Hj has s real and 2t complex 
eigenvalues, and m = s + 2t. Define Pj G Hj w so that 

(^(/3,))fe = (H^)^^ for 1 < A; < m. 

More explicitly, 

i(3j)k = iaj)k^ for 1 < A: < s 

and 

2 

{Pj)s+2k-i ± i{Pj)s+2k = 7 — ^ — ^ for 1 < < t. 

Note that 13 j G Hj are well-defined, and J'{f3j) have all non-zero coordinates in Hj. Thus, 

(4.1) Br.= {P,,...,{^T''Pj} 

is a basis of Hj by Corollary 13.31 (note that Hj is also 0-^-invariant and (j)^ \ Hj is isomorphic 
to V^)- It follows that B := U/=i Bj is a basis of M*^. We will show that all elements of the 
set (/5^)-i(0^)^i? are eigenvalues for the tiling dynamical system, for K sufficiently large. 
By the definition of Pj, in view of (13. Sp and (13. 6p . for any n G Z>q and < / < m, 

= (^(0"+'«,),m)>c 
= (I?"+'^(a,),m))c 

(4.2) = ^Ar'+ x;(Ar'+A^-^'). 

k=l k=s+l 
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Here D is the diagonal matrix from (|3.7p . Since Spec{(p) is a Pisot family, it follows that 
dist(((/)"aj, {(f^yPj),^) — )• 0, as n — )• oo. (This is a standard argument: the sum of (n+/)-th 
powers of all zeros of a polynomial in Z[x] is an integer, hence the distance from the sum 
in (|4.2p to Z is bounded by the sum of the moduli of (n + l)-th. powers of their remaining 
conjugates, which are all less than one in modulus. Thus, this distance tends to zero 
exponentially fast.) Observe also that (0"'Qu,/3j) = if n / hence 

lim e2^^<'^"y'('^^)'^^> = 1 for ah y G + • • • + Z[(P]aj . 

n— ^-oo 

Therefore, by Theorem 13. 11 using that H C C — C, we obtain 

(4.3) lim e2.^(0"x,(p^)-(</,^)'^,> for all x G H . 

n— ^oo 

Furthermore, by \37\ Cor. 4.4], the convergence is uniform in x S H, that is, 

lim sup|e2-(<^"'''(''")-'(*")''^.)-l|=0. 

Recall that /C C H, and /C is a discrete subgroup in M'^. So for every x G /C, 

lim sup |e2-<<^"(^'^)'(^")"'(*")''^^) - 1| = lim sup le^-'^^'^"-'^''")-'^*")'''^) - 1| = 0. 

It follows that there exists Ki G Z+ such that for any n > Ki, for all x G /C, 

(4.4) sup |e2-'=(</'"-'(P^)-M'^^)'/^.) - l| < 1/2 . 

xeK: 

However, unless ((/)"x, {p^)~^{(l)^y Pj) G Z for ah x G /C, does not hold. Thus 

g2.i(<^"x,(p-)-(<^-)'/3,> ^ g2.^(x,(p-)-(<^-)"+'/3,> ^ 1 all X G ^ and all n > Ki . 

Let K = max{Ki : <l <m}. Then 

(4.5) g2.i(x,(p^)-i{0^)^'--+'/3,> ^ for aU X G ^ . 

So from g3]) and ([33]) it follows that (p'^)-^((/>'^)^+'/3j- is an eigenvalue of (Xr,M'^,/^) for 
/ = 0, . . . , m— 1. We have shown that all vectors of the set {p^)~^{(f)^)^ B, where B = IJ^ Bj 
and Bj are given by (|4.ip . are eigenvalues of (X7-, M'^, //). We know is invertible (it is 
expanding), /) is a linear isomorphism, and is a basis of W^, hence we obtain a basis of 
consisting of eigenvalues. Integer linear combinations of eigenvalues are eigenvalues as well, 
so the set of eigenvalues of {Xq-^W^, ^jl) is relatively dense in M*^. □ 

The next lemma is essentially due to Robinson [341 in a more general case; we provide a 
proof for completeness. 



Lemma 4.2. If ^ is a non-zero eigenvalue of {X-j-,^ , fJ-), then Spec{(j)) is a Pisot family. 
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Proof. Let x G H. By Theorem 13.11 we have x = p{'^j=iPj{4')^j) for some polynomials 
Pj G Z[x]. Let {p^^)j = Pj{p^"i). We again use the linear injective map F : Hj k, M*" 
W e C^* defined by ([231) and obtain, using I^M) and 



J 

J 

= 5](^(0>,(<^)a,),-F((p^7).)) 

J / s s+t \ 

j=l \fe=l k=s+l ) 

s s+t 

= Y.Ck\^+ ickXk+Ck')^k), 
k=l k=s+l 

where {zjk)lt^i = J^{aj), {Cjk)lt^i = F{{p^^)j), and Ck are some complex numbers. By 
the assumption that "f is an eigenvalue and |351 Th. 4.3] we have 

/ s s+t \ 

(4.6) dist J^CfcA^ + {ckXl + CkX), Z = dist((0"x,7),Z) 0. 

\fc=l k=s+l J 

Since H is relatively dense in and 7 7^ 0, we can easily make sure that (x, 7) 7^ 0, and 
hence not all coefficients Ck in ()4.6p are equal to zero. Then we can apply a theorem of 
Vijayaraghavan |41i Th. 4] (a generalization of the classical result of Pisot and Vijayaragha- 
van) to conclude that Spec{(l)) is a Pisot family. (More precisely, we obtain that a subset of 
Spec{(j)) is a Pisot family, but since all elements of Spec{(j)) are conjugates and have modulus 
greater than one, we get the claim.) □ 

Theorem 4.3. Let T be a self-affine tiling of M.'^ with a diagonalizable expansion map (j). 
Suppose that all the eigenvalues of (p are algebraic conjugates with the same multiplicity. 
Then the following are equivalent: 

(i) Spec{(f)) forms a Pisot family; 

(ii) the set of eigenvalues of {Xq- , is relatively dense; 

(iii) {Xq-,W^,p?j is not weakly mixing; 

(iv) C = {c(T) : T G T} is a Meyer set. 

Proof, (i) =^ (ii) by Prop. 14. II 

(ii) =^ (iii) is obvious. 

(iii) =^ (i) by Lemma W?2\ 

(ii) 4^ (iv) by [261 Th.4.14]. □ 



Theorem l2.8l is contained in Theorem 14.31 so it is proved as well. 
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5. Structure of the control point set (proof of Theorem I3.1|) 

Now we make an isomorphic transformation r of the tihng T into another tihng whose control 
point set contains qi, . . . , qj such that r commutes with cf). This gives the structure of the 
control point set of T that we use in proving the main theorem in Section HI 

In Corollary 13.41 we showed that W = {cti, . . . , (j/^^'^Q.i, . . . , qj, . . . , </>™~^Q!j} is a basis 
for M'^. Since C is relatively dense in W^, for any e > 0, for every j = 1, . . . , J, there exists 
Yj G C such that 



< e. 



Ilyjll ll^jl 

For e > sufficiently small, (j — l)m + 1, . . . , (jm)-th entries of yj are all non-zero for any 
1 < j < J, and the set 

y := {yi, . . . , Vi, • • • , yj, . . . , Vj} c c 

is a basis of M'^. We fix such a basis Y . 

Lemma 5.1. Let r : M*^ -^W^ he a linear map such that for each 1 < j < J and < k < m, 
Then r is an isomorphism ofW^ such that Tcj) = (j)T. 

Proof. We first notice that r is an isomorphism of M.'^, since Y and W are bases of M*^. In 
order to show that (/>t(x) = r(/)(x), x € M.'^, it is enough to check this on the basis Y. For the 
vectors (t'^yj, < k < m — 1, this holds by definition, so we only need to consider (j)^~^yj. 
Let p[t) be the characteristic polynomial of ^ip. Then p(V') = by Cayley-Hamilton, and 
also p(</)) = 0, since is a direct sum of J copies of Thus 

(5.1) = ao/ + • • • + a™_i,/."-i 
for some oq, • • • , am-i G IR, hence 

(?ir (</>'"" Vj) = (ToLj = aQCXj + ■■■ + am-i(r~^OLj 

= aor(yj) + • • • + a^_iT(0™- Vj) = T{<ryj), 
as desired. □ 
Let 

(5.2) r(r) := {t{T) : t{T) = (t(^), i), where T G T and T = {A, i)]. 

Note that t(7~) is a fixed point of a primitive substitution with the expansion map (j). Indeed, 
ui'{t{T)) = t{T) where uj' is defined by 

uj'{T{Tj)) = {u + T{Ti) : u G T(Vij),i = 1, . . . , k} for j < k, 
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where 

MAj) = [j{T{V,,)+T{A,)). 

1=1 

We define the tile map 7' : t(T) — ?■ t(T) so that for each T-tile T, 

j'{r{T)) = t{^{T)). 

We define the control point for a tile t(T) € t(T) by 

00 

{c(T(r))} = n r"((7')"r(r)). 

n=0 

Then 

c(r(r))=Tc(T). 

Applying the isomorphism r commuting with 0, we can reduce our problem to the case 
when the control point set of the tiling contains cti, . . . ,a.j. Thus, in the rest of this 
section (except the last paragraph which proves Theorem l3.ip . we assume that C contains 
Qi,...,q;j. 

The following two propositions were obtained in |20j in a special case. They are needed 
to get the structure of control point set which we use in Section HI In the appendix, we 
provide the proof, which is similar to that in [20], for completeness. 

In the next two propositions we do not assume that all the eigenvalues of cj) are conjugates 
and have the same multiplicity. Let G\ be the real (/)-invariant subspace of corresponding 
to an eigenvalue A S Spec{4>). 

Proposition 5.2. Let C be a set of control points for a self-affine tiling T of M*^ with an 
expansion map (/) : R"^ — M'^ which is diagonalizable over C. Let Coo = [j'kLo'^~^^ '^'^^ 
D be a finitely generated Q[(l)]-module containing Coo- Let H be a vector space over M and 
A : H ^ H be an expanding linear map, diagonalizable over C. Let g : D ^ H be such that 
g = o g o (j) and 

9{yi) - a{y2) = g{yi - 2/2) for any yi,y2 G V. 
Let f := g\c^ ■ Coo H be such that for any 1/1,1/2 G C, 

(5.3) ||/(yi)-/(y2)|| <C||yi-y2|| for some C>^. 
Moreover, suppose that there exist 7 > 1 and a norm \\ ■ \\ in H such that 

(5.4) \\Ay\\ > 7||y|| for any y £ H. 

Then the following hold: 

(i) The map f is uniformly continuous on Coo, o-n-d hence extends by continuity to a map 
f : M.'^ ^ H satisfying f o (p = Ao f . 
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(ii) For any A € Spec{(p) such that |A| =7, and any a G M'^, 

f\a+Gx affine linear. 

□ 

Let P\ be the canonical projection of to G\ commuting with 0, which exists by the 
diagonaUzabihty assumption on Denote by Gj^ = {I — Px)^^ the complementary 0- 
invariant subspace. We consider the set (/ — Pa)^, that is, the projection of E to Gj^ (recall 
that H is the set of translation vectors between two T-tiles of the same type). In some 
directions this projection may look like a lattice, i.e. be discrete. We consider the directions 
in which this set is not discrete, and denote the span of these directions by G' . We will 
prove that / is affine linear on all G' slices. More precisely, for any e > 0, define 

(5.5) Ge := Spanjj (5e n (/ - Pa)S) and G' := p| Gg. 

e>o 

Now let 

(5.6) G:=G' + Gx. 

Note that G is a subspace of M'^ which is (/>- invariant, because 

(j)EcE and (j)Px = Px4>- 
Proposition 5.3. Under the assumptions of Proposition [5^ f\a+G is affine linear for any 

Lemma 5.4. Let all eigenvalues of cj) be algebraic conjugates with the same multiplicity. If 
A is the smallest in modulus eigenvalue of 4>, then 

G = G' + Gx= M.'^. 

Proof. This is proved in |20j (although not stated there explicitly). Indeed, in the last part 
of [2^, labeled Conclusion of the proof of Theorem 3.1, it is proved that the subspace G 
(denoted E there) contains, for each conjugate of A greater or equal than A in modulus, an 
eigenspace of dimension at least dim(GA). Note that in |20] the setting is more general, of 
an arbitrary diagonalizable over C matrix (p. In our case all eigenvalues are conjugates of 
the same multiplicity, and A is the smallest in modulus, hence G contains the entire M'^. □ 

Since T has FLC, the Z-module generated by C, denoted by {C)z, is finitely generated. 
Let {vi, . . . , Vjv} be a generating set in C. For each v„ with 1 < n < A^, 

(n) , , (n) jm — 1 , , ("n-) , , ("n-) lm — ^ 

v„ = a\^'oLi + ■■■ + a\J^4r ^cxi + --- + a){OLj + ■■■ + a^^0™ 'olj 

in) 

where a -^ G M, 1 < i < J, and 1 < k < m. Thus 

J m N J m N 

j=l k=l n=l j=l k=l n=l 
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Lemma 5.5. Q[(/>j] is a field. 

Proof. This is clearly a ring, so we just need to show that p{(j)j) has an inverse for p G Q[x], 
if it is a non-zero matrix. We need to use that all the eigenvalues of (pj are conjugates so 
they have the same irreducible polynomial p{x). If q{x) £ 7j[x] is monic, such that p{x) 
does not divide q{x), then we can find monic polynomials hi{x),h2{x) G such that 
hi{x)p{x) + h2{x)q{x) = 1, which means that /12(A) is the inverse of q{X) for any eigenvalue 

Let T>j = Pj{'D), where Pj is the canonical projection of R"^ onto Hj as defined in (j3.3p . 
Observe that Dj is a vector space over the field Q[i;^>j], so we can write 

t=i t=i 

where aji = 1, ajt S M with 1 < t < Vj, and {a^i, . . . , ajr^} is linearly independent over Q. 
Note that 

We define Q[(/)]-module homomorphisms 
such that 

{aj{ajt(j)^aj) = (p^aj for any 1 < t < rj, n £ Z>o 

o-j(a«^(/)"Q;„) = for any uj^j,ne Z>o . 

Recall that Coo := UfcLo*?^ Observe that V D Coo, since (p"^ is a rational linear combi- 
nation of {/, 0, . . . , 0™-"^} by ()5.ip . We define a'j : Coo — ^ Q[4>](^j to be the restriction of aj, 
that is, a J := crj\c^. 

Using the same arguments as in \37\ Lemma 5.3] (which followed [30]), we obtain the next 
lemma. 

Lemma 5.6. For any G C, 

hjiO - '^'jiOW < C\\C - e\\ for some 00. 

Now we use Prop. [5^21 Prop. [5^31 and Lemma r5.4l to prove Theorem l3.1l and assume that 
all the assumptions of the latter hold. In addition, suppose that the set of control points 
contains cxi, . . . ,aj. Fix 1 < j < J. We consider the maps g = aj : P — )• Hj and 
f = a'j : Coo Hj, and let A = (pj = (p\Hy Note that (j5.4p holds with 7 equal to the 
smallest absolute value of eigenvalues of (pj (or (p) and the norm defined as in (j3.2p . Thus, 
all the hypotheses of Prop . [5121 Prop. [5^31 and Lemma lS^ are satisfied, and we obtain that 
for each 1 < j < J, the (extended) map a'- is linear on and commutes with (p. 

Lemma 5.7. The map p' := a'l + ■ ■ ■ + a'j is the identity map on W^. 
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Proof. Note that 

p' :R'^ ^ R'^ is linear and p'<p = (j)p' 

and for any 1 < j < J, 

p'iocj) = {a[ + --- + a'j){aj) = + --- + + a'j{aj) + + --- + = aj. 

Since W = {oti, . . . , (j)"^~^ai, . . . , aj, . . . , 4>"^~^aj} is a basis of M.'^, p' is the identity map 
on W^. □ 

Now we do not assume that the control point set of T contains cti, . . . ,aj in order to 
prove Theorem 13.11 Instead, we apply the above propositions and lemmas to t(C). 

Proof of Theorem \3.1\ By Lemma 15.71 for each G C, 

r(0 = p'(T(0) = {<y'i + --- + <y'j){r{i)) = {<yi + --- + <yj){r{i)) 

(5.7) G Q[0]ai + --- + Q[0]«j. 

Since C is finitely generated, we multiply (|5.7p by a common denominator h G Z+ to get 

h ■ t{C) C + • • • + Z[0]aj . 

Let p := ■ . Then 

C C p{Z[(P]cxi + --- + Z[^]cxj) 
where p is an isomorphism of which commutes with 0. □ 

6. Appendix 

We give the proofs of Prop. [5^2] and Prop. [53] after a sequence of auxiliary lemmas. The 
arguments are similar to those in [20], but we present them in a more general form for our 
purposes. 

Denote by i?/j(a) the open ball of radius R centered at a and let Bpc ■= -B_r(0). We will 
also write -Br (a) for the closure of Bii{a). Let r = r{T) > be such that for every a G M*^ 
the ball Br{a) is covered by a tile containing a (which need not be unique) and its neighbors. 
Let Amax be the largest eigenvalue of 4>. 

Lemma 6.1. The function f is uniformly continuous on Coo- 
Proof. This is very similar to \20\ Lem. 3.4]. It is enough to show that 

(6.1) 6,6 G Coo, 116-611 <r =^ 11/(6) - /(6)ll < ^116- 6r, 

for a = log "f I and some L > (that is, / is Holder continuous on Coo). 

Let 6i 6 £ Coo satisfy 1 16 — 61 1 = ^ ^ ^- Then there exist yi, 2/2 G C such that 4>~^yi = 6 
and cj)~^y2 = 6 ^ot some s G Z>o. We choose the smallest / G Z>q such that 



18 JEONG-YUP LEE AND BORIS SOLOMYAK 

which is equivalent to (j)^^^ Bs{(j)^'^yi) C Br{4>^^yi). Since 5 < r, we have I < s and hence I 
is the smahest integer satisfying 



l-^maxl^ ^ 1^- 



Thus, 



(6.2) lAmaxI""' > J|A 



s-l ^ 

"max I 



Observe that ?/2 £ 4^^ Bs{4>~^yi) C (f)^ Br{4>~^yi), hence 4'~^yi and 4>~^y2 are in the same or 
in the neighboring tiles of T by the choice of r. It is shown in the course of the proof of 
[201 Lem. 3.4] that we can write yi — y2 = Ylh=i 'P^'^hi where Wh W for some finite set 
W C which depends only on the tiling T (a similar statement, but without precise 

value of / is proved in [ 26 1 Lemma 4.5]). So 

11/(6)- 7(^2)11 = \\fi<p-'yi)-f{cl>''y2)\\ = \\A-^giyi)-A-'giy2)\\ 

= \\A~%giyi) - giy^m = \\A-^g{yi - y2)\\ 

I I 
= \\A-^g{^<p''wH)\\ = \\A-^^A^g{wh)\\ 

h=l h=l 
I I 

= \\Y,A'~^g{w,)\\<^j'-^\\g{w,)\\ 

h=l h=l 

for some L' > independent of I. Notice that 7'"'^ = (|Amax|'~'')") where a = iog°f"^ | - 
Thus 

11/(6) -/(6)ll < ^'(lAmaxl'-^)" 



< L'(^-^^6] by(l62D 



= L||6-6ir where L := L' (^-^y , 
and (16. ID is proved. □ 

Since Coo is dense in M.'^, we can extend / to a map / : H hy continuity, and 

moreover, 

foct> = Aof 

(we denote the extended function by the same symbol /). This proves part (i) of Prop. 
Lemma 6.2. Let T and T + z he tiles in T ■ Then 



(6.3) 



/(^ + 2) = /(C) + 5(2) Jor any C G supp(T). 
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Proof. It is enough to show that (|6.3p holds for a dense subset of supp(r), namely, Coo H 
supp(T). Suppose that ^ = (j)~^c{S), where S G oj^{T). Note that 

(6.4) S + <t)^zeu^{T + z)ciT. 
Then 

f{i + z) = f{r''c{s) + z) = f{rHc{s) + ^''z)) 

= f4>-Hc{S + <p'z)) = A-'^g{c{S + <t>'z)) 

= A-^giciS)) + g{c^^z)) = A-^g{c{S)) + A-^g^\z) 

= f{r'c{S))+g{z) = f{0 + g{z). 

□ 

Recall that A is diagonalizable over C. For 9 G Spec{A) let pg : H ^ H be the canonical 
projection onto the real ^d-invariant subspace for A corresponding to 9, so that we have 

Ih = ^ Pe- 

eeSpec(A) 

Define 

fe=Peof, 9eSpec{A). 

Note that 

(6.5) /= Yl 

e<^Spec{A) 

Suppose that A G Spec{<j)) satisfies |A| =7. 
Lemma 6.3. For 9 £ Spec{A) and a G M*^, 

fe\a+Gx Lipschitz if \9\ = |A| ; 
fe\a+Gx constant if \9\ > |A| . 

Moreover, the Lipschitz constant is uniform in a (equal to C from /i5.3]) ). 

Proof. Let ^1, ^2 £ o + Gx for some a G M'^. For any / G Z+, using the norm in H analogous 
to that in (j3.2p . so that \\A opg(x)|| = \9\ \\pg{x)\\, we obtain 

ll/e(ei)-/e(6)ll = ll(peo/),^-'(0'6)-(peo/)r'(0'6)ll 
= \\peiA-'fi^'^i)-A'^fi<p%m 

= \9\-%e{f{cp'^i)-f{cp'^2m 

(6.6) < i^r'ii/(</''6)-/(</''6)ii. 

Note that there exist yi,y2 ^ C such that 

\\(t>^^i - yiW < Si and \\(t>^(,2 - y2\\ < Si 
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for some fixed 6i > 0. Since / is uniformly continuous, 

- /(yi)ll < S2 and - /(y2)|| < 62 

for some fixed 82 > 0. By the assumption on /, we have ||/(yi) — f{y2)\\ < C\\yi — 7/2! 
Thus 

ll/(</''6)-/(</''6)ll < ll/(yi)-/(2/2)|| + 252 

< C\\yi - y2\\ + 262 
(6.7) < C7(||</.'ei-0'e2||+25i) + 252. 

Applying (|6.7|) to (|6.6|) . we obtain that for any / G Z+ 

< \e\-'(c\\(f>'Ci-4>'^2\\+2C6i + 262' 



^ll6-6|| + ^(2C5i + 252) 



Thus if \6\ = |A|, we have that fg\a+Gx Lipschitz with a uniform Lipschitz constant C, 
and if 16*1 > I A|, we have that fe\a+Gx is constant. □ 



Remark 6.4. First note that |A| = 7 < min{|0| : 9 € Spec{A)} by (|5.4p . The last lemma 
implies that for any ^ S M*^ and w ^ G\, the vector /(.^ + — /(^) is in the subspace 
generated by eigenspaces of A corresponding to eigenvalues 9 for which \9\ = |A|. We make 
use of this observation to show (16.10p in Lemma 16.61 below. 

From Lemma 16.31 and (j6.5p , we get the following corollary. 
Corollary 6.5. f\a+Gx ^■^ Lipschitz for any a G M*^. 

We now prove furthermore that / is affine linear on G\ slices of M'^. 
Lemma 6.6. f\a+Gx ^■^ o.fP'f^^ linear for any a S M*^. 

Proof. This is analogous to |20[ Lem. 3.7], but in some places the presentation is sketchy, so 
we provide complete details for the readers' convenience. 

Since f\a+G\ is Lipschitz for any a G M*^, it is a.e. differentiable by Rademacher's theorem, 
and hence / is differentiable in the direction of Gx a.e. in W^, by Fubini's theorem. Let 

D(z)u = lim /(^ + ^^)-/(^) for u^Gx and z G W^. 

The limit exists a.e. z G M'^ and for all u G Gx, and D{z)u is a linear transformation in u 
(from Gx to H). Moreover D{z) is a measurable function of z, being a limit of continuous 
functions. By the definition of total derivative, 

lim Fn{z) = for a.e. z G where F„(z) = sup + - fi^)-Diz)u\\ _ 

0<ll«ll<^ 
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By Egorov's theorem, {Fn} converges uniformly on a set of positive measure. This imphes 
that there exists a sequence of positive integers Ni '[ oo such that 

I IfII ' 

has positive Lebesgue measure. 

Our goal is proving that il. has full Lebesgue measure. The argument is based on a kind 
of "ergodicity" . First observe from Lemma[62] that 0, is "piecewise translation-invariant" 
in the following sense: 

(6.9) {T eT, T + xeT, (,enn supp(r)) =^ ^ + xen. 

Second, 17 is forward invariant under the expansion map (f). Indeed, let ^ G and u £ 
^{B^/N,)r\Gx. Then 

\\f{(t)i + u)- fm-AD{i)(t)~^u\\ 

= |A|||/(e + rM-/(0-^(e)rMll byRemarkEa 
/ ixill^lM \A\M \\u\\ 

This implies that D{(j)£) exists and equals AD{S)(l)~^ , and since '/'(-Bi/atJ D -^|A|/Afi ^ ^i/Np 
we also obtain that 

c n. 

We will need a version of the Lebesgue-Vitali density theorem where the differentiation 
basis is the collection of sets of the form (j)~^Bi, I > 0, and their translates. It is well-known 
that such sets form a density basis, see [39l pp. 8-13]. Let y be a density point of Cl with 
respect to this density basis. Then 

— fii)m{(t) Bi) for some e/ 0, 
where m denotes the Lebesgue measure. Note that 

m{ilr\Bi{<t)^y)) > m{<j}Qr\Bi{^^y)) 

= |det0|'m(J7n0"'-Bi(0'y)) 
> |det0|'(l -Q)m(0-'Bi) 
= (l-eOm(Si). 

By FLC and repetitivity, there exists R > such that Bji contains equivalence classes of all 
the patches [Bi{(j)^y)]'^ . Then for any / € there exists yi G Bji such that 

[Biiyi)]'^ =[Bi{4>'y)f + {yi-cf>'y). 



By (16. 9p . we have 

m{nnBiiyi)) > {l-ei)miBi 
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hence m{0, D Bi{y')) = m{Bi) for any limit point y' of the sequence {yi}. We have shown 
that $7 is a set of fuh measure in Bi{y'). But then it is also a set of full measure in (ji^Biiy') 
for k>l. By the repetivity of 7~, using (|6.9p . we obtain that Q. has full measure in W^. 
Choose ni G so that |A|"' > Ni. Repeating the argument of (|6.1U|) we obtain 

i^r^^ ll/(^ + ^)_/(^)_z)(^)^ll <M 

for all V G 0"' {By^^ n Gx) D B^^ri/N, n Ga D n Ga • 

Thus fiC + v) = fiO + D{C)v for any ^ G f]Zi '/'"'^ and v £ BiH Gx- Note that H^i 'P'"'^ 
has full measure, hence it is dense in M*^. So for any ^ G M*^, we can find a sequence 
{^j} C n£i</'"'^ such that — )■ ^. Since /I^^.+g^ is Lipschitz with a uniform Lipschitz 
constant C, the derivatives D{^j) are uniformly bounded, and we can assume that D{^j) 
converges to some linear transformation by passing to a subsequence. Then we can let 
J — 7- oo to obtain 

f[^ + v) = f{C) + D^v for all ?; G 5i n Ga. 

Since this holds for every point in M*^, we obtain that = D^i for any G M.'^ with 
^ — G Ga, and /j^+c^ is affine linear for any ^ G M'^. □ 

This concludes the proof of Proposition 15.21 

Recall ([53]) that G' = ne>o Ge and Gg = SpanR(Bg n (/ - Pa)^)- 

Lemma 6.7. There exists e > such that G' = Gg' for every < e' < e, and moreover, 

G' = G" := SpanR(5e/ n (/ - Pa)(Ci - Ci)) for all < e' < e. 

Proof. Observe that Gg' C Gg for e' < e. These are finite-dimensional subspaces over R, 
hence they must stabilize, which yields the first claim. 

To prove the second claim, we just need to show G' C G" since Ci — Ci C H. There exists 
k G Z+ such that (lC\ — C\ (just choose k such that i>j^(T\) contains tiles of all types). 
Then 

G' = <^^G' = 0'=Gg,/||^||. C SpanK(i?e. n (/ - Pa)</''H) C G", 
as desired. □ 

Proof of Proposition [5731 This is similar to |20[ Lem. 3.8], but again, there are some differ- 
ences, and we provide more details here. 

For any z G M'^ and ^ G G, we have f{z + PxCj = f{z) + E[z)P\^ by Lemma 16.61 Since 
/ is uniformly continuous, E{z) is independent of the choice of z. So for ^ G G, 



(6.11) 



/(a + e) = f{a + {I-Px)i + PxO 

= f{a+{I-Px)i)+EPxi, 
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for some fixed linear transformation E : G\ — )• H. Thus we only need to prove that / is 
affine linear on all G'-slices. Let T be a tile of type 1 in T. For any a E (supp(r))°, choose 
r > such that Br{a) C (supp(r))°. We will show that 

(6.12) f (^^l±k^ = IM±IM forallCi,C2Gi3.(a)n(a + G'). 

In other words, f\a+G' satisfies the so-called Jensen functional equation, and since / is 
continuous, this will imply that f\a+G' is locally affine linear, see [H 2.1.4]. By expanding 
(using (^-invariance) and translating (using ()6.9p ). we will then conclude that f\a+G' is affine 
linear for all a € M"^. 

Now we show (j6.12p . By Lemma 16.71 for any e' > with e' < e, there exists a basis 
{yii ■ ■ ■ lUs} of G' such that for each 1 < j < s, yj G B^' and yj = {I — Px)zj for some 
Zj £ Ci — Ci. Let Ci; C2 G Br{a) n (a + G') and fix small e' > such that e' < e and 

^, ^ (r-max{||Ci||,||C2||}) 
4s 

We consider the lattice generated by the yj^s in G' . It defines a grid with grid cells of 
diameter less than smaxj < se' . Thus there exist bj £ 1 < j < s, such that 

1,^, (C2-Cl) || ^ , 

WZ^bjyj 2 — " 

Let C := Ci + Ylj=i ^jVj^ so that 

„Cl+C2 



Cl < se'. 



" 2 

Translate our grid in such a way that d is the origin and consider a 'grid geodesic' connecting 
Cl to C = Cl + J2j=i ^jVj i'^ se'-tube around the line segment [Ci;C]- By the choice of 
e', this 'grid geodesic' is contained in Br{a) Ci {a + G'). It is a sequence of points ^ = 
Ci,6r-- = C where - ii = Vt{i), Vtii) = (.1 - Px)zt(i), G Ci - Ci, and L = 
'^j=i \ bj\- For each G Ci — Ci, there exists a tile S of type 1 such that S + Zf(^i) G T. 
By Lemma [6^ we have f{r] + Zt(i-)) = f{r]) + g{zt{i)) for any rj G supp(S'). In view of (|6.1ip . 

(6.13) /(r? + yi(i)) = /(r?) + 5(zt(/)) - PA(^t(/)) • 

Since 6; 6+1 ^ supp(T) which is of type 1, using Lemma W% again we obtain 
f{ii+i)- fiii) = f{ii + yt(i))- f{ii) 

= fiv + VtH)) - fiv) = aiztH)) - EPxizt^i)). 

Then 

L 

(6.14) /(C) - /(Cl) = ^(giztH)) -EPxizt^i))). 



1=1 



Note that C2 — (C2 + Ci ~ C) = Z]j=i ^jUj- "^^^ point C2 + Ci ~ C is symmetric to C with 
respect to so it is also within se' of The grid geodesic which connected Ci to 
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C, translated by C2 — C) connects C2 + Ci ~ C to C2 inside Br (a) Ci {a + G'). Thus, we obtain, 
repeating the argument above, that 

L 

(6.15) /(C2) - /(C2 + Ci - C) = -EPx{z,^i))). 

1=1 

Since ||C — ^^-5^ 1 1 < s^' , by uniform continuity 

max{||/(C) - /(^4^)||, ||/(C2 + Ci - C) - /(^4^)l|} < S{e') 

where 6{e') — )• as e' — )• 0. Combining this with ()6.14p and (16.150 yields ()6.12p . as desired. 

□ 

This completes the proof of Theorem 13.11 
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